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DETAILED ACTION 



1. 



The IDS of 6/26/2003 was received and considered. 



2. 



Claims 1-73 are pending. 



Election/Restrictions 



3. Claims 48-73 are withdrawn from further consideration pursuant to 37 CFR 1 .142(b) as 
being drawn to a nonelected species, there being no allowable generic or linking claim. Election 
was made without traverse in the reply filed on 3/1 2/2007. 



4. Claims 5-7, 17-19 & 36-47 are objected to because of the following informalities: 

a. Regarding claim 5, line 2, u using with" should be replaced with "with"; 

b. Regarding claim 17, line 2, "using with" should be replaced with "with"; 

c. Regarding claim 36, line 4, "using parameter data configure" should be replaced 
with "using parameter data to configure". 

d. Regarding claim 42, line 5, "using parameter data configure" should be replaced 
with "using parameter data to configure". 

5. Appropriate correction is required. 



Claim Objections 



6. 

basis 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

7. Claims 1-7 & 36-41 are rejected under 35 U.S.C. 102(b) as being anticipated by "Short 
Signatures from the Weil Pairing" by Boneh et al. (Boneh), published December 9-1 3, 2001 . 

Regarding claim 1, Boneh discloses identifying data to be signed (message M, p. 516, 
§2.2, Signing & p. 524, §3.5, Signing), establishing parameter data (base group G, generator g, 
§2.2, TJ1) for use with signature generating logic (GDH signature scheme, p. 516) that encrypts 
data ( h x , p. 5 1 6, Signing) based on a Jacobian of a curve (p. 5 1 7, §3, If 1) & p. 525, fj) having a 
genus exceeding one (genus 2, p. 525, 1)3), said parameter data causing said signature generating 
logic to select at least one Gap Diffie-Hellman (GDH) group of elements (p. 5 1 6, last paragraph 
& p. 517, §3, f 1) relating to said curve, determining private key data (x, p. 516, Key generation) 
and corresponding public key data (v, p. 5 1 6, Key generation) using said signature generating 
logic (GDH signature scheme, §2.2), and signing said identified data (M) with said private key 
data (h\ p. 516, Signing) using said signature generating logic (GDH signature scheme) to 
create a corresponding digital signature (<r, p. 516, Signing). 

Regarding claim 2, Boneh discloses wherein said identified data includes a message 
me {0,1}* (p. 516, §2.2, Signing). 

Regarding claim 3, Boneh discloses wherein said parameter data establishes a base group 
G and a generator g as system parameters (§2.2, for said signature generating logic (GDH 
signature scheme, §2.2, 1(1). 

Regarding claim 4, Boneh discloses wherein determining said private key data and said 
public key data includes picking x<— - — Z* p (p. 5 1 6, Key generation) and computing v <r- g* 
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(p. 516, Key generation), wherein said public key data includes v and said private key data 
includes x (p. 5 1 6, Key generation). 

Regarding claim 5, Boneh discloses wherein signing said identified data (M) using said 
private key data (x) using said signature generating logic (GDH signature scheme) further 
includes determining h <- h(m) , and a <r- h x , using at least one hash function (p. 516, Signing), 
said private key data x and said message m (p. 516, Signing), wherein said digital signature 
includes a (p. 516, Signing). 

Regarding claim 6, Boneh discloses wherein said hash function includes a full-domain 
hash function (p. 516, §2.2, ][2). 

Regarding claim 7, Boneh discloses wherein said hash function (p. 520, §3.3, \T) 
includes a hash function W\ {0,1}* -> G u {1} that outputs an element of G or 1 indicating a 
failure (p. 52 L, MapToGroup, step 3b; outputs P M? an element of G or increments and repeats, or 
eventually reports a failure). 

Regarding claim 36, Boneh discloses receiving message data (M) and a .corresponding 
digital signature (a) and public key data (v=public key, G=group system parameter, 
g=generator, i.e. given V, M, cr, G, h and g, p. 516, §2.2, Verification), using parameter data (G 
and g) to configure signature verifying logic (GDH signature scheme, p. 516, Verification) that 
performs cryptography operations (verification) based on a Jacobian of a curve (p. 517, §3, f 1 & 
p. 525, 1[3), said Jacobian having a genus greater than one (genus 2, p. 525, 1|3), said parameter 
data (G and g) causing said signature verifying logic to select at least one Gap Diffie-Hellman 
(GDH) group of elements relating to said curve (system parameter G and generator g; note that 
the signature cj is an element of G), and with said signature verifying logic (GDH signature 
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scheme), determining if said digital signature is valid (p. 516, §2.2, Verification) using said 
public key (v) and said message data (M) (p. 516, §2.2, Verification. 

Regarding claim 37, Boneh discloses wherein said message data includes a message 
me {0,1}* (p. 516, §2.2, Signing). 

Regarding claim 38, Boneh discloses wherein said parameter data establishes a base 
group G and a generator g as system parameters (§2.2, 1(1) for said signature generating logic 
(GDH signature scheme, §2.2, |1). 

Regarding claim 39, Boneh discloses wherein said public key data (v) includes public key 
data v (p. 516, Key generation), said digital signature includes signature a (p. 516, Key 
generation) and determining if said digital signature is valid further includes determining 
h <~ h{m) using at least one hash function (p. 516, Verification) and verifying that (g, v, h, a ) 
is a valid Gap Diffie-Hellman tuple (p. 516, Verification). 

Regarding claim 40, Boneh discloses wherein said hash function includes a full-domain 
hash function (p. 516, §2.2, f2). 

Regarding claim 41, Boneh discloses wherein said hash function (p. 520, §3.3, 1[2) 
includes a hash function /?': {0,1}* -» G u {_!_} that outputs an element of G or 1 indicating a 
failure (p. 521, MapToGroup, step 3b; outputs P M , an element of G or increments and repeats, or 
eventually reports a failure). 



Claim Rejections - 35 USC § 103 
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8. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

9. Claims 13-19, 24-30 & 42-47 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Boneh in view of what is well known in the art. 

Regarding claim 13, the claim is substantially equivalent to claim 1 with the exception 
that it recites a computer-readable medium with instructions for causing at least one processing 
unit to perform the method. However, it is well known in the art of computers and cryptography 
to automate algorithms using computer instructions that cause at least one processing unit to 
carry out the algorithm (method). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to modify Boneh to embody the method 
disclosed in executable instructions embodied on a computer-readable medium for causing at 
least one processing unit to execute the instructions. One of ordinary skill in the art would have 
been motivated to perform such a modification to automate the algorithm, as is well known in 
the art. 

Regarding claim 14, Boneh discloses wherein said identified data includes a message 
me {0,1}* (p. 516, §2.2, Signing). 

Regarding claim 1 5, Boneh discloses wherein said parameter data establishes a base 
group G and a generator g as system parameters (§2.2, f 1) for said signature generating logic 
(GDH signature scheme, §2.2, Tfl). 



Application/Control Number: 10/609,260 * Page 7 

Art Unit: 2134 

Regarding claim 16, Boneh discloses wherein determining said private key data and said 
public key data includes picking x<— - — Z% (p. 516, Key generation) and computing v <- g* 
(p. 516, Key generation), wherein said public key data includes v and said private key data 
includes x (p. 5 1 6, Key generation). 

Regarding claim 17, Boneh discloses wherein signing said identified data (M) using said 
private key data (x) using said signature generating logic (GDH signature scheme) further 
includes determining h <r- h{m) , and a <r- lr\ using at least one hash function (p. 516, Signing), 
said private key data x and said message m (p. 516, Signing), wherein said digital signature 
includes a (p. 516, Signing). 

Regarding claim 18, Boneh discloses wherein said hash function includes a full-domain 
hash function (p. 516, §2.2, |2). 

Regarding claim 19, Boneh discloses wherein said hash function (p. 520, §3.3, f2) 
includes a hash function h\ {0,1}* G u {1} that outputs an element of G or 1 indicating a 
failure (p. 521, MapToGroup, step 3b; outputs P M , an element of G or increments and repeats, or 
eventually reports a failure). 

Regarding claim 24, the claim is substantially equivalent to claim 1 with the exception 
that it recites an apparatus that performs the method and comprises memory configured to store 
identifying data that is to be signed. However, it is well known in the art of computers and 
cryptography to automate algorithms using computers to carry out the algorithm (method) and 
that computers use memory to store data to be operated upon. Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
Boneh to embody the method disclosed therein in an apparatus to generate the keys and sign the 
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data, comprising memory configured to store identifying data that is to be signed. One of 
ordinary skill in the art would have been motivated to perform such a modification to automate 
the algorithm, as is well known in the art. 

Regarding claim 25, Boneh discloses wherein said identified data includes a message 
me {0,1}* (p. 516, §2.2, Signing). 

Regarding claim 26, Boneh discloses wherein said parameter data establishes a base 
group G and a generator g as system parameters (§2.2, |1) for said signature generating logic 
(GDH signature scheme, §2.2, fl). 

Regarding claim 27, Boneh discloses wherein determining said private key data and said 
public key data includes picking x<— - — Z* p (p. 516, Key generation) and computing v <r- g x 
(p. 516, Key generation), wherein said public key data includes v and said private key data 
includes x (p. 516, Key generation). 

Regarding claim 28, Boneh discloses wherein signing said identified data (M) using said 
private key data (x) using said signature generating logic (GDH signature scheme) further 
includes determining h ^- h(m) , and a <r- /r\ using at least one hash function (p. 516, Signing), 

said private key data x and said message m (p. 516, Signing), wherein said digital signature 
includes a (p. 516, Signing). 

Regarding claim 29, Boneh discloses wherein said hash function includes a full-domain 
hash function (p. 516, §2.2, f2). 

Regarding claim 30, Boneh discloses wherein said hash function (p. 520, §3.3, 1f2) 
includes a hash function tt\ {0,1}* G u {1} that outputs an element of G or ± indicating a 
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failure (p. 521 , MapToGroup, step 3b; outputs Pm, an element of G or increments and repeats, or 
eventually reports a failure). 

Regarding claim 42, the claim is substantially equivalent to claim 36 with the exception 
that it recites a computer-readable medium with instructions for causing at least one processing 
unit to perform the method. However, it is well known in the art of computers and cryptography 
to automate algorithms using computer instructions that cause at least one processing unit to 
carry out the algorithm (method). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to modify Boneh to embody the method 
disclosed in executable instructions embodied on a computer-readable medium for causing at 
least one processing unit to execute the instructions. One of ordinary skill in the art would have 
been motivated to perform such a modification to automate the algorithm, as is well known in 
the art. 

Regarding claim 43, Boneh discloses wherein said message data includes a message 
me {0,1}* (p. 516, §2.2, Signing). 

Regarding claim 44, Boneh discloses wherein said parameter data establishes a base 
group G and a generator g as system parameters (§2.2, ^[1) for said signature generating logic 
(GDH signature scheme, §2.2, |1). 

Regarding claim 45, Boneh discloses wherein said public key data (v) includes public key 
data v (p. 516, Key generation), said digital signature includes signature a (p. 516, Key 
generation) and determining if said digital signature is valid further includes determining 
h <r- h(m) using at least one hash function (p. 516, Verification) and verifying that (g, v, h, a) 
is a valid Gap Diffie-Hellman tuple (p. 5 1 6, Verification). 
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Regarding claim 46, Boneh discloses wherein said hash function includes a full-domain 
hash function (p. 5 1 6, §2.2, f2). 

Regarding claim 47, Boneh discloses wherein said hash function (p. 520, §3.3, f2) 
includes a hash function tt\ {0,1}* -> G u {1} that outputs an element of G or 1 indicating a 
failure (p. 521 , MapToGroup, step 3b; outputs P M , an element of G or increments and repeats, or 
eventually reports a failure). 

10. Claims 8-12 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over Boneh. 

Regarding claim 8, Boneh lacks outputting the digital signature. However, Boneh 
teaches that digital signatures are used in environments where a human is asked to manually key 
in the signature provided on a CD label or postage stamp (§1, HI). In such a situation, one of 
ordinary skill in the art understands that the signature on the label must have been created and 
then outputted to the CD label or postage stamp. Therefore, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify Boneh's 
implementation-generic signature scheme to output the created signature to a CD label or 
postage stamp. One of ordinary skill in the art would have been motivated to perform such a 
modification to use the created signature as a postage stamp, as taught by Boneh (§1, Tfl). 

Regarding claim 9, Boneh discloses determining if said digital signature is valid using 
signature verifying logic (GDH signature scheme, Verification, p. 516). 

Regarding claim 10, Boneh discloses wherein said signature verification logic (GDH 
signature scheme) is configured using said parameter data (g and G) and said parameter data 
establishes base group G and generator g as system parameters for said signature verifying logic 
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(verification logic is given system parameters and specifically uses g, v, h, a , p. 5 1 6, §2.2, 
verification). 

Regarding claim 1 1, Boneh discloses wherein said public key data (v) includes public key 
data v (p. 516, Key generation), said identified data includes a message m, said digital signature 
includes signature a (p. 516, Key generation) and determining if said digital signature is valid 
further includes determining h <r- h(m) using at least one hash function (p. 516, Verification) 
and verifying that (g, v, h, a) is a valid Gap Diffie-Hellman tuple (p. 516, Verification). 

Regarding claim 12, Boneh lacks wherein the signature is included in a product ID. 
However, Boneh teaches that digital signatures are used in environments where a human is asked 
to manually key in the signature provided on a CD label (§1, 1(1). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
Boneh's implementation-generic signature scheme to include the created signature in a product 
ID (CD label). One of ordinary skill in the art would have been motivated to perform such a 
modification to use the created signature for product registration, as taught by Boneh (§1, IP)- 

1 1 . Claims 20-23 & 3 1-35 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Boneh, as modified above with respect to claims 1 3 & 24. 

Regarding claim 20, Boneh lacks outputting the digital signature. However, Boneh 
teaches that digital signatures are used in environments where a human is asked to manually key 
in the signature provided on a CD label or postage stamp (§1, f 1). In such a situation, one of 
ordinary skill in the art understands that the signature on the label must have been created and 
then outputted to the CD label or postage stamp. Therefore, it would have been obvious to one 
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having ordinary skill in the art at the time the invention was made to modify Boneh's 
implementation-generic signature scheme to output the created signature to a CD label or 
postage stamp. One of ordinary skill in the art would have been motivated to perform such a 
modification to use the created signature as a postage stamp, as taught by Boneh (§ 1 , |] ). 

Regarding claim 21, Boneh discloses determining if said digital signature is valid using 
signature verifying logic (GDH signature scheme, Verification, p. 5 1 6). 

Regarding claim 22, Boneh discloses wherein said signature verification logic (GDH 
signature scheme) is configured using said parameter data (g and G) and said parameter data 
establishes base group G and generator g as system parameters for said signature verifying logic 
(verification logic is given system parameters and specifically uses g, v, h, a, p. 516, §2.2, 
verification). 

Regarding claim 23, Boneh discloses wherein said public key data (v) includes public key 
data v (p. 516, Key generation), said identified data includes a message m 9 said digital signature 
includes signature a (p. 516, Key generation) and determining if said digital signature is valid 
further includes determining h <r- h{m) using at least one hash function (p. 5 16, Verification) 
and verifying that (g, v, h, a ) is a valid Gap Diffie-Hellman tuple (p. 5 16, Verification). 

Regarding claim 31, Boneh lacks outputting the digital signature. However, Boneh 
teaches that digital signatures are used in environments where a human is asked to manually key 
in the signature provided on a CD label or postage stamp (§ 1 , \ 1 ). In such a situation, one of 
ordinary skill in the art understands that the signature on the label must have been created and 
then outputted to the CD label or postage stamp. Therefore, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to modify Boneh's 
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implementation-generic signature scheme to output the created signature to a CD label or 
postage stamp. One of ordinary skill in the art would have been motivated to perform such a 
modification to use the created signature as a postage stamp, as taught by Boneh (§1,111). 

Regarding claim 32, Boneh discloses determining if said digital signature is valid using 
signature verifying logic (GDH signature scheme, Verification, p. 516). 

Regarding claim 33, Boneh discloses wherein said signature verification logic (GDH 
signature scheme) is configured using said parameter data (g and G) and said parameter data 
establishes base group G and generator g as system parameters for said signature verifying logic 
(verification logic is given system parameters and specifically uses g, v, h, a , p. 516, §2.2, 
verification). 

Regarding claim 34, Boneh discloses wherein said public key data (v) includes public key 
data v (p: 516, Key generation), said identified data includes a message m, said digital signature 
includes signature a (p. 516, Key generation) and determining if said digital signature is valid 
further includes determining h <- h(m) using at least one hash function (p. 516, Verification) 
and verifying that (g, v, h, a) is a valid Gap Diffie-Hellman tuple (p. 516, Verification). 

Regarding claim 35, Boneh lacks wherein the signature is included in a product ID. 
However, Boneh teaches that digital signatures are used in environments where a human is asked 
to manually key in the signature provided on a CD label (§ 1 , 1(1 ). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to modify 
Boneh's implementation-generic signature scheme to include the created signature in a product 
ID (CD label). One of ordinary skill in the art would have been motivated to perform such a 
modification to use the created signature for product registration, as taught by Boneh (§1, 1|1). 
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Conclusion 

12. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

e. U.S. Patent Application Publication 2004/00861 13 and U.S. Patent 7,020,776 to 
Lauter et al. are cited for teaching using short signatures to create product IDs. 

f. U.S. Patent Application Publication 2003/0059043 to Okeya is cited for teaching 
using hyperelliptic curves (specifically the Jacobian of those curves) to perform 
cryptographic signature operations on data. 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Simitoski whose telephone number is (571) 272-3841 . 
The examiner can normally be reached on Monday - Thursday, 6:45 a.m. - 4:15 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kambiz Zand can be reached on (571) 272-381 1 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



MJS 



SUPERVISORY PATENT EXAMINER 





April 30, 2007 



